SpaRClus: Spatial Relationship Pattern-Based Hierarchial Clustering
نویسندگان
چکیده
For the past decade, the need of multimedia mining has increased tremendously, especially in image data due to inexpensive digital technologies and fast mounting of image data. In this paper, we, first, show an algorithm, SpIBag (Spatial Item Bag Mining), which discovers frequent spatial patterns in images. Due to the properties of image data, SpIBag considers a bag of items together with a spatial information as a pattern which persists over geometrical transformations, such as scaling, translation, and rotation. Then, based on SpIBag, we propose SpaRClus (Spatial Relationship Pattern-Based Hierarchical Clustering) to cluster image data. Our performance study shows that the method is effective and efficient.
منابع مشابه
SpaRClus : Spatial Relationship Pattern-Based Hierarchical Clustering∗
For the past decade, the need of multimedia mining has increased tremendously, especially in image data due to inexpensive digital technologies and fast mounting of image data. In this paper, we, first, show an algorithm, SpIBag (Spatial Item Bag Mining), which discovers frequent spatial patterns in images. Due to the properties of image data, SpIBag considers a bag of items together with a spa...
متن کاملA Neuro-Fuzzy Approach to Agglomerative Clustering
In this paper, we introduce a new agglomerative clustering algorithm in which eadl pal.tcIIi duster is represented by a collection of fmzy hyperboxes. Initially, a number of such hyperboxes arc calculated to represent the pattern samples. Then, the algorithm applies multi-resolution techniqlle.'i to progressively "combine~ these hyperboxes in a hierarchial manner. Stich an agglomerative scheme ...
متن کاملAssessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories
In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...
متن کاملInvestigation of Sea Surface Temperature (SST) and its spatial changes in Gulf of Oman for the period of 2003 to 2015
Considering the great application of Sea Surface Temperature (SST) in climatic and oceanic investigations, this research deals with the investigation of spatial autocorrelation pattern of SST data obtained from AVHRR sensor for Gulf of Oman from 2003 to 2015 (13 years). To achieve this aim, two important spatial statistics, i.e. global Moran and Anselin local Moran’s I were employed within mont...
متن کاملEvaluation of Updating Methods in Building Blocks Dataset
With the increasing use of spatial data in daily life, the production of this data from diverse information sources with different precision and scales has grown widely. Generating new data requires a great deal of time and money. Therefore, one solution is to reduce costs is to update the old data at different scales using new data (produced on a similar scale). One approach to updating data i...
متن کامل